#include <iostream>
#include <cmath>

using namespace std;

const int N = 25;
int a[N];
int n, k;
int sum;
int cnt;

bool is_prime(int x)
{
	if(x == 2) return true;
	for(int i = 2; i <= sqrt(x); i++)
	{
		if(x % i == 0) return false;
	}
	return true;
}

void dfs(int begin, int pos)
{
	if(pos > k)
	{
		if(is_prime(sum)) cnt++;
		return;
	}
	for(int i = begin; i <= n; i++)
	{
		sum += a[i];
		dfs(i + 1, pos + 1);
		sum -= a[i];
	}
}

int main()
{
	cin >> n >> k;
	for(int i = 1; i <= n; i++) cin >> a[i];
	dfs(1, 1);
	cout << cnt << endl;
	return 0;
}
